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CLAIMS 



We claim: 



1 . A method comprising: 

determining a location of a line of memory to be cached in a cache partitioned into a 
plurality of cache sections; 

determining a section for the line of memory as one of the plurality of cache sections, 
based on the location of the line of memory as applied against a memory line location- 
dependent cache allocation policy; and, 

storing the line of memory in the section determined. 

2. The method of claim 1, further comprising dynamically adjusting a size of each of the 
plurality of cache sections. 

3. The method of claim 2, wherein dynamically adjusting the size of each of the 
plurality of cache sections comprises dynamically adjusting the size of each of the 
plurality of cache sections based on one or more of: utilization of each of the plurality of 
cache sections; and, fullness of each of the plurality of cache sections. 

4. The method of claim 1, further comprising dynamically adjusting the memory line 
location-dependent cache allocation policy. 

5. The method of claim 4, wherein dynamically adjusting the memory line location- 
dependent cache allocation policy comprises dynamically adjusting the memory line 
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location-dependent cache allocation policy based on one or more of: temporal locality of 
memory line locations allocated to each of the plurality of cache sections; and, 
reutilization of memory line locations allocated to each of the plurality of cache sections. 

6. The method of claim 1 , wherein determining the location of the line of memory to be 
cached comprises examining an address of the line of memory. 

7. The method of claim 1, wherein determining the section for the line of memory 
comprises determining the section of the plurality of cache sections to which the location 
of the line of memory is allocated according to the memory line location-dependent cache 
allocation policy. 

8. The method of claim 1, wherein storing the line of memory in the section determined 
comprises: 

in response to determining that the section is full, 

selecting a replacement line of memory in the section; 

replacing the replacement line of memory with the line of memory in the section; 
otherwise, adding the line of memory to the section. 

9. The method of claim 1, further initially comprising: 
setting a size of each of the plurality of cache sections; and, 
setting the memory line location-dependent cache allocation policy. 
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10. The method of claim 1, further initially comprising receiving the line of memory to 
be cached. 

1 L A system comprising: 

a cache for caching lines of a plurality of lines of memory including a line to be 
cached; 

a plurality of cache sections into which the cache is partitioned; 

an allocation policy specifying which of the plurality of lines of memory are allocated 
to which of the plurality of cache sections, based on locations of the plurality of lines of 
memory; and, 

a mechanism to determine a section of the plurality of cache sections for the line to 
be cached based on a location of the line as applied against the allocation policy, and to 
store the line in the section determined. 

12. The system of claim 11, wherein the plurality of cache sections comprises a first 
cache section and a second cache section, the first cache section larger in size than the 
second cache section, the allocation policy specifying that the first cache section stores 
highly temporally local lines of memory and the second cache section stores lowly 
temporally local lines of memory. 

13. The system of claim 1 1, wherein a size of each of the plurality of cache sections is 
static. 

14. The system of claim 11, wherein the allocation policy is static. 
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15. The system of claim 11, wherein a size of each of the plurality of cache sections is 
dynamic, the mechanism periodically adjusting the size of each of the plurality of cache 
sections. 

16. The system of claim 11, wherein the allocation policy is dynamic, the mechanism 
periodically adjusting the allocation policy. 

17. An article comprising: 

a computer-readable medium; and, 

means in the medium for determining a section of a plurality of cache sections into 
which a cache has been partitioned to store a line of memory to be cached based on a 
location of the line of memory as applied against a memory line location-dependent 
cache allocation policy, and for storing the line of memory in the section determined. 

18. The article of claim 17, wherein the means is further for adjusting dynamically a size 
of each of the plurality of cache sections based at least on one or more of: utilization of 
each of the plurality of cache sections; and, fullness of each of the plurality of cache 
sections. 

19. The article of claim 17, wherein the means is further for dynamically adjusting the 
memory line location-dependent cache allocation policy based at least on one or more of: 
temporal locality of memory line locations allocated to each of the plurality of cache 
sections; and, reutilization of memory line locations allocated to each of the plurality of 
cache sections. 
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20. The article of claim 17, wherein the medium is a recordable data storage medium. 
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